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Abstract. Let {Xj,j £ Z} be a Gaussian stationary sequence having a 
spectral function F of infinite type. Then for all n and ^ > 0, 

p( sSp IX, I < 4 < ( 4l 

where G(/) is the geometric mean of the Radon Nycodim derivative of the 
absolutely continuous part f o{ F. The proof uses properties of finite Toeplitz 
forms. Let {X{t), t £ K} be a sample continuous stationary Gaussian process 
with covariance function 7(11). We also show that there exists an absolute 
constant K such that for all T > 0, a > with T > e(a), 

P{ sup \X(s) - X(i)\ < a) < cxp { - }, 
'■0<s,t<T ' e(a)p(e(a))J 

where £(a) = min{6 > : 5(6) > a}, (5(6) = min„>i{^2(l - 7((ii6)),u > 1}, 
and p(6) = 1 + Y.T^2 The proof is based on 

some decoupling inequalities arising from Brascamp-Lieb inequality. Both 
approaches are developed and compared on examples. Several other related 
results are established. 
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1. Introduction and Preliminary Results 

The study of small deviations of continuous Gaussian processes and more gen- 
eral continuous processes is a very active domain of research. This is also a very 
specialized area, rich of many specific results, mainly concerning typical processes 
having strongly regular covariance structure, such as Brownian motion, Brown- 
ian sheet, fractional Brownian motions, integrated fractional Brownian motions, 
Hurst processes, . . . This aspect of the theory has naturally many applications in 
statistics. It is also sometimes related to operator theory. 

The small deviations problem for the class of stationary Gaussian processes 
is of particular interest, the way how stationary and mixing properties interact 
being notably not quite well understood. This is the main focus of this work. 
Let X = {X{t),t G M} be throughout a sample continuous stationary Gaussian 
process with covariance function 7(u) — ¥.X{t + u)X{t). The underlying problem 



2 



MICHEL J.G. WEBER 



is the study for small z and T large, 0<z<zo,To<T<oo say, of the probability 

P{ sup \X[s)-X[t)\<z). 

0<s,t<T 

One can also separately consider asymptotics for T — > oo, a being fixed, or a — ?> 0, 
T fixed. The most celebrated example of stationary Gaussian process is naturally 
the Ornstein-Uhlenbeck process U{t) = W^(e*)e^*/^, t eR, W denoting the stan- 
dard Brownian motion. And we know that for z > 0, there exist positive constants 
Ki{z), K2{z) such that for all T > 1 

(1.1) ifi(z)e-^(")^ < P| sup \U{s)\ <z]< Ki{z)e-^^''>^. 

^ 0<s<T J 

Further A(z) ~ as 2; — )■ 0. See [S], Lemma 2.2. This precise estimate follows 
from earlier work of Newell in which this question is showed to be intimately linked 
to the Sturm-Liouville equation 

(1.2) ■iP"{x) -x^jj'ix) = -Xi;{x), V(-2) = V^z) = 0. 

Let Ai < A2 < ... and ilJi{x),^p2{x), ■ ■ ■ respectively denote the eigenvalues and 
normed eigenfunctions of Eq. (|1.2p . Here Xi,ipj depend on z and it is known 
that Tpi,ip2T ■ ■ ■ form an ortho normal sequence with respect to the weight func- 
tion e-^'/2_ And A(z) = Ai in (HH]). According to [27j, 

(1.3) P{ sup \Uis)\ < z} ^^^Y.e-'^'l r M^)e-''^^'dxy. 

For many purposes, the weaker estimate below suffices, and is moreover simpler 
to estabhsh: bi T > Tq, < z < zq 

(1.4) e~^^^ <f{ sup \U{s)-U{t)\<z\<e-'^^^, 

Ki,K2 being absolute constants. The lower bound part follows from Talagrand's 
general lower bound in |33j . See [2] .141] for recent improvments. As to the upper 
bound part, it can be for instance deduced from Stolz's estimate [32] (Corollary 
1.2) or (|5.15p . The small deviations problem of X naturally relies on both the 
behavior of 7(u) near and near infinity. At this regard, it is worth observing 
that the (exponential) rate of decay of 7(u) near infinity is hidden in (jl.ip and 
(|1.4p . Let us begin with the discrete case. Let 2L — {^jij G Z} be a stationary 
Gaussian sequence. If the sequence X is i.i.d., then obviously 

(1.5) lim - logPj slip \X, \ < a;} = 1, Vx > 0. 

n-i-oo n j=i 

It is rather unexpected that this holds for a very large class of stationary Gauss- 
ian sequences. It suffices in effect, that the geometric mean of the Radon-Nycodim 
derivative of the absolutely continuous part of its spectrum be finite; see Theo- 
rem [5?l] where a more precise result is established. Beyond this case, that question 
seems to loose much interest. For instance if X has absolutely continuous spectrum 
with spectral density /, and / has infinite geometric mean, then X is determinis- 
tic. This yields extremely strong dependence between the successive variables Xj. 
The condition that lIEXo-'^nl < 00 is also sufficient for the validity of (|1.5I) . 
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We will study these questions through essentially two different ways: one is 
probabilistic, although based on a real analysis device, and the other of spectral 
nature. We shall also compare them on representative classes of examples. The 
first is the correlation approach, which is based on powerful correlation inequalities 
derived from Brascamp-Lieb's inequality. This is investigated in Sections I2I3I4I 
We notably establish for the continuous parameter case a rather general upper 
bound integrating the rate of decay of 7(u) near infinity. 

A first relevant and little known correlation estimate is Gebelein's inequality 
([7],ISS])- Let v be the centered normalized Gauss measure on M. Let (C/, V) be a 
Gaussian pair with U ^ V = v and let p = E UV . Then for any f,h£ L^i^) 

(1-6) |E/(C/)MV^)|<|p|||/||2||/.||2. 

An analog result is Nelson's hyper-contractive estimate, which can be reformulated 
as follows 

(1-7) |E/(C/)MT^)|< 11/11,11/^11,, 

where {p — l){q — \) > . One can take in particular p = q = 1 + \p\. We have 
given Guerra, Rosen and Simon formulation of Nelson's estimate |13l , which was 
originally stated for the Ornstein-Uhlenbeck process. They also established for 
this process that 

n n 

(1-8) |En/^(f^(^«))| ^nii/^(f^(o))iip' 

for all integers n, where a > andp = (1 — e~"'')~^(l + e~"°). A more general form 
was later proved in a deep work |15j by Klein, Landau and Shucker. See Lemma 
12.31 As already mentionned, the main ingredient is a real analysis inequality due 
to Brascamp-Lieb [J] , which asserts that for any complex- valued functions fj and 
real numbers 1 < pj < oo, j — 1, . . . fc with X]j=i ^ = ^ ^ integer, if 
fj g LP^ (R), then for any vectors in R", j — 1, . . .k, 

(1-9) / flf,{{a',x))dx <i?nil/,| 

j=i j=i 
and the constant D is computable explicitely (see [5, Theorems 1,5). Inequalities 
of this sort were intensively investigated in the recent years, see [3] for instance 
and references therein. 

The second approach is based on the theory of finite Toeplitz forms, especially 
strong Szego limit theorem and is investigated in Section[5] We obtain comparable 
upper and lower estimates under simple conditions regarding the spectral density 
of the stationary Gaussian sequence. It seems by the way rather evident to assert 
that any reasonable attempt for developing a small deviation theory of stationary 
Gaussian processes cannot be undertaken without including a large account from 
the asymptotic theory of eigenvalues of finite Toeplitz forms. This can be well 
illustrated as follows. Let X having a spectral density function f(t) and put 

Cfe = ^ /" e'^^'frnt, fc G Z. 
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Let r„ denote the covariance matrix of (Xi, . . . ,Xn), obviously MXjXk = Cj~k- 
The study of the asymptotic distribution of its eigenvalues, as n tends to infinity, 
can be equivalently viewed as the one of the finite Toeplitz forms 

= I] Cj-fca,afc = — / I^Ofce^'^* /(t)dt, n = 0,l,... 

j,k=0 ^ ■'^^ k=0 

This is an old question. Let m and M denote the essential lower and upper 
bound / respectively. Assume for instance that < m < M < oo. Denote by 
A", . . . , the eigenvalues of the Hermitian form Tn{f), namely the roots of the 

characteristic function T„(/ — A) = 0. As A" > to > 0, it follows that det(r„) > 0. 
It is well-known that the sets 

{A^} and {/(-^+-^)}, n^cx., 

are equally distributed in the Weyl sense. According to Szego's limit theorem 
([12j. Chapter 5), for any continuous function F defined on [m,M], 

(Lio, „^ f(a;). +f(a;,.) 1 r 

n->oo n + I ZTT 

A well-known fact easily derived from (jl.lOp is that 

(1.11) hm [det(r„)]^ =expf-^ / log/(t)dt}. 

Indeed, as det(r„) = A" . . . A^^^, it suffices to apply (jl.lOp with F(A) = log A, A > 
0. This has immediate consequences concerning the small values of {Xi, . . . , A"„), 
n — > oo. 

Finally we examine in Section |6] the non-stationary case and use the convenient 
notion of matrices with dominant principal diagonal. This direction was explored 
by Li and Shao (see [23] , see also the survey [24 and the references therein, as well 
the earlier work of Marcus [26]), and some improvments of their results are estab- 
lished. We also clarify the relevance of this notion in the context of eigenvalues of 
Hermitian matrices by linking it with Gersgorin's Theorem. 

We believe that the used approaches are potentially more developable and 
should certainly allow to improve on the general knewledge of small deviations 
in the stationary case. 

Basic Estimates. Recall well-known Kathri-Sidak's inequality implying for any 
Gaussian vector {Xi, . . . , Xj) that 

./ 

(1.12) J|P{|Xj| < z} < ¥{sip\Xj\ < z}. 

Now recall Boyd's precise estimate of Mills' ratio R{x) — J°° ^^dt: for 
all a; > 0, 

(1-13) r^^"" , 7- < K^) < 



y/x^ + 27r+ (tt - l)x y/{TT -2)^x^ +2Tr + 2x 
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Notice that both bounds tend to (f )^^^ as x tends to 0. Mill's ratio is clearly 
directly related to the Laplace transform of g since for any real A > 0, 

(1.14) Ee-^lfl - {-Y'^R{\). 

TT 

It follows that Ee"-^lfl - {^f/^X-^, X^oo. Further, for ah A > 

/2 

(1.15) Ee^^lsl < min(-^,l). 

Ay TT 

We refer for instance to 40 Section 10.1 for these facts and more details. 

Notation-Convention. The letter g is used to denote throughout a standard Gauss- 
ian random variable. All Gaussian random variables, Gaussian sequences or pro- 
cesses we consider are implicitely assumed to be centered. Further, gi,g2, ■ ■ ■ will 
always denote a sequence of i.i.d. Gaussian standard random variables, and the 
Ornstein-Uhlenbeck process is denoted by U{t),t > 0. The notation /(<) x h{t) 
near to S K means that for i in a neighborhood of to, c\h{t)\ < \ f{t)\ < C\h{t)\ for 
some constants < c < C < oo. Finally, we convince that ^ = oo. 

2. Stationary Gaussian Processes with finite decoupling coefficient 

Let {X{t),t e M} be a stationary Gaussian process with continuous sample 
paths and let 7(1*) = EX{0)X{u) denote its covariance function. 

Tiieorem 2.1. Assume that X^j^i l7(j^)l < f'^''~ '^^^ 6 > 0. Then there exists 
an absolute constant K such that for all T > 0, a > with T > s{a), 

P| sup \X{s) - X{t)\ < a| < cxp I - }, 
U<s,t<T J 1^ e(a)p(£(a))J 

where s{a) = min |6 > : 6{b) > a}, 6{b) — min„>i{^2(l — 7((u6)), u > 1} and 

Mil') - y(U - iti) - ^(U + iW 



Remark 2.2. In the case of the Ornstcin-Uhlcnbeck process, it can be shown that 
p{b) tends to some positive finite limit as b tends to 0. Indeed, 

|'^_f.b/2_p-fc/2| ^ .. . l(l-e''/2) + (l-e-''/2)| 



By developing near b — 0, we have 

(l_e''/2) + (i_e-^/2) ^ (i-[i + ^+l^]) + (i-[l-^+l^])+0(53) 

= -^^ + o{b% 



2(i_e-b/2) ^ - 2(l-e-''/2)2 



so that 



p{b)^l + e- \^^ + 
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Moreover S{b) = ^2(1 - e^''/^) as 6 -> 0. Theorem UTT] thus imphes the 

upper bound part of (|1.4p . 

We begin with recaUing some decouphng inequahties ([H], Theorems 1 and 2) 
due to Klein, Landau and Shucker, and which turn up to be not so known. 

Lemma 2.3. a) Let X — {Xt,t e Z''} be a stationary Gaussian process with finite 
decoupling coefficient p, that is: 

(2.1) p-Y.^j^<--- 



k=l 



Let {fk,k > 1} fee a sequence of complex-valued measurable functions. Then for 
each finite subset J ofU^, 

b) Let {Xt,t E W'} be a stationary Gaussian process, continuous in mean, with 
Riemann approximable covariance function. Let V be a C-valued measurable func- 
tion of a real variable. Assume that V{Xq) is integrable. Then, for all bounded 
measurable subsets B ofW^ , 



exp{^y(XOdt}| < ||exp{y(Xo)}||Jf' , 



where 



E [X^Xt) 



(2.2) p= / 'l^" dt<^, 

and \B\ denotes the Lebesgue measure of B. 

In either case, the proof rehes on inequahty (|1.9p . It is of matter to briefly 
explain its principle. At first, a similar result (see Lemma [4.1[) is established for 
cyclic stationary Gaussian processes. The proof is next achieved by approximating 
X with cyclic stationary Gaussian processes. A key observation is then that 

''A^(") - I] '^('^ + ^^)' ^(") = ^Wu, 

is, under condition (j2.ip . an iV-periodic covariance function, and lim7v->.oo TN^n) = 
r{n) for all n, which is a remarkable fact. The proof for the continuous parameter 
case is similar. 

Proof of Theorem \2.1\ Notice that for each fixed real 5 > 0, the Gaussian sequence 

U3) = X{3b)^X{{3^l)b), J = 1,2,... 

is stationary. Let indeed i,u > 1, then 

EUi)^b{e + u) = E{x{{e + u)b)-x{{e + u-i)b)){x{£b)-x{{£~i)b)) 

(2.3) = 2^{ub)-^{{u~l)b)-^{{u + l)b), 
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which only depends on u. It has finite decoupfing coefficient, and more precisely 

Further if F denotes the spectral function of X, 7(u) = e™^F{dX), then 

(2.4) EebW6(^ + ")- / e-'^"''|e''''^ - l|2F(dA). 

And 

Let T > 6. Consider on [0,T] the subdivision = j6, < j < n := [T/6J. We 
have 

\\X{{j + 1^)5) ~ X{jh)\\l = 2(1 - 7((j.6)) > 2min(l - ^{{ub)) = S^{b). 

U>1 

Let c = \/2/iT. Let a > and choose b so that (5(6) > a. Let g denote a Gaussian 
standard random variable. By Lemma [2731 



{ max^ <a} = E H X[-a,a](6(j-)) < [1[HMj)\ < a} 



1=1 



m . ... j„ 

< cpC") = e pt') "= < e ^pO' 



As 



P| sup \U{s) - U{t)\ < a| < p| max \£,b{j)\ < a] 

Q<s,t<T J l<i<" J 

by taking b — e{a), we obtain 

P| sup |C/(s) - C/(t)| < a| 

^ 0<s,t<T J 



< g e(a)p(e(a)) ^ 

withif = ilogi = ilogf. □ 

Remark 2.4. A direct application of the decoupling inequality to the sequence 
X{jb) instead of X{jb) — X{{j — 1)6) only provides a bound with a decoupfing 
coefficient which may tend to infinity when 6 — >■ 0. So is in particular the case 
when X is the Ornstcin-Uhlenbeck process. 

We also establish the following general upper bound. 

Theorem 2.5. Let {Xt,t £ M.'^} be a stationary sample continuous Gaussian 
process. Assume that condition i2.S\) is fulfilled. For any z > 0, any bounded 
interval B ofR'', 



'{snp\Xt\<z} < (efP{|g| <z})'"'. 
teB ^ 
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Proof. Let / : M — > C be measurable, such that E|/(Xo)| < oo, and let X,6 be 
positive reals. Applying part b) of Lemma [2^ with V{x) = — A/(x) gives 



Eexp{-A / f{Xt)dt\ < ||e-^/(^«'||Jf' = (E e-^^/tf)) " . 
Thereby, 

< min (e^^Ecxp [- ^ f fiXt)dt\,l) 

J B 

< min(e^''(Ee-f^^(3))^,l' 



Apply this to f{x) = |a;|'",0 < r < oo. Put 



1 /* — 

(2.5) \\X\\,,B={— hXtl^dtV, \\X\UB^snp\Xt\ 



\B\ 



Notice first that ||^||oo,b = linir->.oo ||A'||r,s, almost surely, since X is sample 
continuous. Take 9 = z^\B\. This gives 

¥\\\X\\rB<z] < inf e^^'l^lfEe-P^I^I"^)^. 

Choose now A — z^''' . Then 

^{\\X\\r^B<z) < {ePEe-P^)^. 



But 



(2.6) lim e-P^ =' 



f, if \g\<z 

0, if \g\ > z. 



Thus p disappears from the limit. By using the dominated convergence theorem, 
we get 

lim Ee-P^ ^P{\9\ < z}- 

r— f oo 

Hence, 

P{||^||oo,B <z} < liminf P{||X||,,s < z} < (ePP{|5| < z})^ . 

r^oo 

□ 

Remark 2.6. (Ergodic maximal equality) Introduce the ergodic maximal function 

M*(X) = sup Mt( a:) where Mt(A) = - / |At|dt. 

As a special case of a fine result from ergodic theory, namely Marcus-Petersen's 
maximal equality for ergodic flows ( |40' , p. 133), we have 

(2.7) P{Moo(A) < a} =0, 
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if a < y/2pK. A slightly less precise result can be directly derived from the first 
part of the above proof, in which only assumptions of Lemma 12.31 part b) are 
used. A simple modification of this one, also yields for all 6 > 0, B with \B\ > 0, 

(2.8) F[j^JjXt\dt<9} <mm{e{2/TTy^'e,l)^. 

1 /2 

Indeed, using ()1.15|) we have with c ~ (S/tt) , 

P| y" \Xt\dt<z^ = IP{-^y" |^t|di>-Az| 

< min f e^^ E exp I - A / |X(|dt|,l) 

Letting z = d\B\, A = 1/pO, we deduce 

By taking B — [0, T], it follows that for all 9 < — , (e being the Neper number) 

P{Moo(X) <e} < limsupPji / \Xt\dt <e] < limsup(ey27^6') p = 0. 
As 2e > TT, this is slightly less precise than (|2.7p . 

3. Correlated Suprema 

Consider now the similar question for correlated suprema. Let /i , . . . , /j be 
bounded, pairwise disjoint intervals, and associate to them the sets 

C,{X) = {snp\X{t)\<z,), j = l,...,J 
teij 

where Zj are positive reals. By Holder's inequality, 

p{ fl c,{x)] <c\{ncAx)Y.: <j = j. 

In general that inequality cannot be improved. In particular there is no reason 
for a to be independent of J. However when X = U, namely for the Ornstein- 
Uhlenbeck process, this can be much improved. 

Proposition 3.1. For any pairwise disjoint bounded intervals /i, . . . , /j, any pos- 
itive reals Zj, 

J J J ^ 

nP{sup|C/(t)|<z,} <p|fl {sup|C/(t)|<z,}| <niP{ sup|C/(t)| <^,}^ 



where 

l + e-l^il--l^^l 
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Proof. Let > be some large integer. Since Ij are bounded, we have 

nC,m = lim nCMU)} where C,,n{U) = { sup \U{U\ < z,}. 



The first inequality follows by proceeding by approximation and using inequality 

.7 ,7 



([LT2| . Let i^N = #{^ : 4 G u/^i/,}. By using ((THl), we have 



N ^ J 

^ tin md)\<^.r 



(by (HI) < rip{ sup \ud)\ < z,}''" = np{c„^([/)r~, 



where 



j=i -e-fj i=i 



1 + e""""/^ 

Pn = 



But 



1 — q~vn/N ■ 

Therefore Pn ^ P with A^. Letting tend to infinity in the above inequality 
achieves the proof. □ 

Now let Ij — Uj + 1 where / is some fixed bounded interval and nj f oo with j 
and such that nj+i — Uj > \I\, j > 1. Put 

(3.1) M(/, 771,..., r7j) = sup \Uit + n,)\ 

te/, 
i<j<j 

Theorem 3.2. (Existence of the Limit) For z > 0, 

r l0gP{M(/,77i,...,77j) < z} J . 

hm = log P j sup \U{t)\ < z\. 

j^oo J tei 

Proof. We have from Proposition 13. 1[ for J > 1, 

P{sup|C/(t)| < z}'' < p|Af(/,77i,...,nj) <z\< P{sup|C/(t)| < 
tei ^ J tei 

where pj — . Taking logarithms and using the fact that pj 1 with J 

gives the result. □ 

One can also establish that 

Corollary 3.3. For z > 0, 

j.^^ l0gP{M(J,77l,...,77j) < Z} ^ .^^ l0gP{Aj"(/,77l,...,77j) < z} 
J-i-oo J J>1 J ' 

where M{I, 77i, . . . , 77 j) is defined in LS. 
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Introduce a notion. Let c = {c„, n > 1} be positive reals tending to c > 1. We 
say that a sequence {(/?„, n > 1} of real numbers is c-subadditive, if 

'Pni + ...+nk < Cni + ...+nk ifni + . . . + Ifiuk) 

for all integers ni, . . . ,nk, k > 1. 

Lemma 3.4. (Extended Subadditive Lemma) If {(pmn > 1} is a c-subadditive 
sequence of real numbers, then 

inf < lim inf < lim sup < c^ inf . 

n>l n Ji->-oo n n-yoo n n>i n 

When Cn = 1, this is a well-known device having many applications, in ergodic 
theory notably. 

Proof. It is a simple modification of the classical proof of the case c„ = 1. Fix an 
arbitrary positive integer TV and write n = jnN + rn with 1 < r„ < A^. Then, 

. r '■Pn ^ Vn ^ Vj„N+'fr„ ^ V]-aN , Vr„ 
™ — — C,„Ar+r„ S C,-„7V+r„ . ,r + Cj„Af+r„ 



JnfN , <Pr„ 



< Cj^N+r„Cj^N -J^ + Cj„Ar+r„(max|v3,.|)/n. 

When n tends to infinity, we have that ^ jj- As Cj^N^r„-Cj^N — ^ c^, we get 
inf < lim inf < lim sup < . 

n>l n n-foo n n^oo JT. N 

Since N was arbitrary, the lemma is proved. □ 

Proof of Corollary lEM Apply this to ipj = logP{M(/, m, . . . , rij) < z}. By 
Corollary [32] and stationarity, 

ipj+K = logP{ sup sup \U{nj +t)\< z} < logP{sup \U{t)\ < zY^^ 

j<J+K tGl P.J+K tei 



log f TT P{sup \U{nj + t)| < z} • TT P{sup \U{nj + t)\ < z} 
PJ+K \f-J;j tei ^^i- tei 

logP<^ sup sup \ U{nj + i)| < z (^\ ^" ^)l — ^ f 



< 

■ j< J t£i ' ^ i<K te 

(3.2) = -^{^j + 'Pk)- 

PJ+K 

But pj = ■ Similarly, ipj,+...+j^ < ^j^^^-jj; Ji + ■■■ + fJ^)- Thus 

{dm 11 ^ 1} is C-subadditive with c = {pj, J > 1}. Now pj = — > 1 as J 
tends to infinity. By Lemma [3.41 we deduce that 

\ogP{M{I,ni,...,nj)<z} logP{M(/, m, . . . , nj) < z} 
ml < lim mf 

,/>i J J^oo J 

^ logP{M(/,ni,...,nj) < z} 

< hm sup 

J— >oo J 

. logP{A/(/,ni,...,n7) < z} 

< mf . 

J>i J 
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□ 



4. Cyclic Gaussian Processes 



As mentionned in Section [21 tliese processes played a key role in . The 
following lemma, which we state for our need is the crux of the proof of Lemma 
12.31 Although it is valid for cyclic stationary Gaussian processes {Xt,t S M.'^} 
with an arbitrary period (fei, . . . , bd), we state it in the standard case of period 
(1, . . . , 1), namely with fundamental index T'^ = R'^/Z'^ = [0, li'^. 

Lemma 4.1. (15!, Theorem 3) Let {Xt, t E M''} be a 1-periodic stationary Gauss- 
ian process, continuous in quadratic mean. Let y : K. — > C 6e measurable and such 
that V{Xq) is integrable. Then, for all measurable subsets B of T"^ , 



E 



(exp{^F(XO})| < ||exp(F(Xo)) 



\p 



whe 



\XqX- 



^X^ 



Proposition 4.2. Let Yt = J2n=i "-n {dn cos ^imt + gl sin 2'imt) , i e T = R/Z = 
[0,1[, where a„ are reals and gl^Qn C'f^ mutually independent Gaussian standard 
random variables. Let = X]^=i ^"n- ^"^^ > Q and B <zT interval of length \B\, 



teB 

where 



{svip\Yt\<e}<(^ePv[\g\<^-}y 



J2n=l '^n COs27mt| 



I .^n=l n 

P = / =^iv di. 

Proof. Notice that W^YgYt — cos27m(s — t). The proof is very similar to 

that of Theorem 12.51 except that we have a different decoupling coefficient: 

^'\EY„Yt\^^_ f'\En=ialcos27:nt\ 

^0 



We only indicate the necessary changes. The proof is identical with Yt in place 
of Xt until (|2.5p . where there is a slight modification due to the fact that Yq = 

J2n=i^-n,gn = (s^ = J2n=i '^n) ■ Usiug Tchebycheff 's inequality and Lemma 
14.11 gives 

¥{J f{Yt)dt<e} < min(e^^Eexp{-Ay" /(rOdi},l) 
(4.1) < min(e^''(Ee-f^^("»))^,l^ 

Applying this with f{x) — 9 = z^'\B\, A = z^'' gives in exactly the same 
manner, with the notation (j2.5p . 



V{\\Y\\r,B < z} < (ePEe^P(- 
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Hence, by using p.6|) . 



"jsuplytl < z| < liminfP{||y||^B < ^| < (ePP{\sg\ < z})' 



An immediate consequence of Proposition l4.2l is that 
Corollary 4.3. With the notation from Proposition \4-2\ for z > 0, 

^ - ^ . log i ' 



□ 



„1 iV iV 

/ I E cos27r7it|dt > a^,) 

•^0 n=l n=l 



log ^ ^ 



Remark 4.4. (Littlewood hypothesis) Let ni < n2 < . . . be integers. Consider the 
(generalized) Lebesgue constants 

N 



dN= I I ^e2*''"'=*|di, N=l,2,. 
Jo 



k=l 

Littlewood hypothesis ( 28 p. 12 for instance) essentially concerns the behavior 
of Lebesgue constants of arbitrary ordered trigonometric systems, and can be 
formulated as follows: for any increasing sequence of integers, 

§N> ClogN, 

where C > is an absolute constant. This was proved independently by Konyagin 
[l6] and McGehee, Pigno and Smith [25] in 1981. Consideration of the Dirichlet 
kernel shows that the above lower bound is best possible. See [42] p. 67. 

We shall deduce from Corollarv 14.31 



Corollary 4.5. For all positive integers N , all z > and _B C T interval, 
> N\B\ 



1 e " 

7 1 — r 

P|sup— ^1 {gl COS 2TTnkt + gl sin 2TTnkt)\ < z J 



l<k<N 



Proof. Apply Corollary |43] with the choice an = 1/VN, if n = rife for some k < 
and equal to otherwise. We deduce 



log 



p|sup— ^1 {gl cos 2nnkt + glsm2Trnkt) 



<z\ 



l<k<N 

as claimed. □ 

The above link between L^-norms of trigonometric sums and Gaussian random 
trigonometric sums, seems unexpected. This suggests to examine it more closely 
using results in [41], [39]. This question will be investigated elsewhere. We conclude 
with a remarkable example in which Anderson's inequality is used and Talagrand's 
well-known lower bound since the corresponding entropy numbers are very simple. 
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Corollary 4.6. There exists an absolute constant C such that for any set of 

integers J , 

,.1 

\2 



Proof. Let 

°° 1 1 
= ^ - {gl cos nt + gl sin nt), ^t^^- (Sn cos nt + gl sin jit) 

n—1 n^J 

ThenEX2 = ^-^J, = ^and 

cos n{s-t) 3|s - 1 12 - 67r|s - t| + 2?:'^ 



12 



n=l 

Thus d2(5^t) =^ E(X5 - Xt)2 = 7r|s - t| - i|s - - 7r|s - t\ as |s - <| ^ 0. It 
follows that N{[0, l],d,e) x e^^. By using Talagrand's lower bound (see [331). 

P( sup \Xt \ <e}> e^^''\ 

Now since Y and X — y are independent, by using Anderson's inequality, we get 

P| sup \Xt\<e]<p\ sup |yt|<£|. 
0<t<l o<t<i J 

Therefore 

p| sup \Yt \ <e]> e"-^^"'. 

We have Yo = EneJ H and ^(J) = (E„e,7 71^)'^'' 

p^sUy^ / I — cosntldt. 

riG,7 

Applying Proposition 14.21 with B ~ [0, 1] gives, 

^-Ke-- < p{ sup \Yt\ <e}< e¥{\g\ < -^}K 
o<t<i s[J ) 

By taking logarithms in both sides, we get 

log- 



^ n\9\ < i^} 



1 + Ke-^ 

Consequently, 



In particular, if 6* = s(J) 



/ I ^ cosnildi > 



log 



6*2 +X ^¥{\g\<e/s{J)}' 



2 



since s(J)^ < Tr^/e. □ 
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5. Stationary sequences with Szego spectral type conditions 

Let (Xi, . . . ,Xn) be a Gaussian vector with associated covariance matrix (or 
Gram matrix) F — {ii,j}i<i.j<n- Assume that F is invertible and let Tj = 
T{Xi, . . . ,Xj) be the j-th principal minor of F. Define pj — det(Fj_i)/ det(rj), 
j = f , . . . , n, Fq = f . By Gram-Schmidt orthogonalization process we obtain from 



. , Xn an orthogonal sequence Yi , 



71,1 

71,2 



7i,i-i 



72,1 
72,2 



12,3-1 
X2 



, Yn , which may be expressed as follows 



7i,i 

7j,2 



7j,j-i 
X, 



j = l,...,n. 



Developing along the last line gives 

Yj = L{Xi, . . . , Xj^i) + pjXj 



j = l,...,n. 



From this and (|1.12p . we easily deduce the following basic estimate: for Zj > 
arbitrary, 

(5.1 



n 



= --V2 



< pj sup ^ < 1 ^ < If / 



-x^/2 



dx 

7^ 



The search of suitable bounds of pj is consequently a fundamental question. There 
are some special inequalities involving the Gram determinants det(Fj). For in- 
stance ([H], p.382-383), 



(5.2) 

(5.3) 
Hence, 

(5.4) 



^ n ii^' 

i=l 



2 

i\\2- 



detF(Xi,...,Xj) 
detF(Xi,...,X,) < detF(Xi,...,Xfc)detF(Xfc+i 



,X,). 



> 



1 



\X3\\l 



See the upper bound (|6.3p . see also i9j,^0j. If {Xj,j e Z} is a Gaussian 
stationary sequence with spectral function F, it is natural to wonder which spectral 
conditions may be imposed on F to get upper and lower bounds to the probability 
P{ sup"^]^ \Xj \ < z} (or to its logarithm), which are comparable and remain valid 
for some range of values of type < z < zq, n > uq. Let 



(5.5) 



1 

2^ 



-inX 



F{dX), 



SO that KXjXk — Cj-k- The corresponding Hermitian forms are also called the 
Toeplitz forms associated with _F, and we have the representation 







1 

2^ 



\uq + uie'^ + U2e^''^ -I- . . . u„e 



■iA|2 



F(dA). 
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Recall that F is said of finite type if its range consists of a finite number of values. 
In the opposite case, it is called of infinite type. The forms T„ are positive definite 
unless F is of finite type ([H], §1.11). If F is of infinite type, all determinants of 
the forms T„ are positive, namely det r„ > for all n. 

Theorem 5.1. Assume F is of infinite type. Let f be the Radon-Nycodim deriv- 
ative of the absolutely continuous part of F , and put 

exp{^ Xr^log/(Odi| if log/(t) is integrable 
otherwise. 



G(/) = 



Then for all n and z > 0, 



dx \« _r n ,„ , , 1 , / /-^/vcm ^_^2/2 dx \" 



Remark 5.2. More explicit formulations can be deduced from estimate (|1.13p . The 
quantity expj^^ log /(i)dt} is by definition the geometric mean of /. The 
condition that log / be integrable is satisfied by a remarkable class of functions. 
Let u{z) = X]^o be an analytic function, regular in the open unit disk |z| < 1 
and belonging to H2, namely the integral 

^ r Hre^'^dt 

is bounded for every r < 1. This is equivalent to the fact that X]^o l*^"!^ 
Then the limit 

lim u(re") = hit) 
I — >-i— 

exists for almost every t. Let f{t) — \h(t)\. We furthermore have that log/ is 
(Lebesgue) integrable and (see [12], §1.13), 

- / |log|/(e^*)||dt<^ 

Proof. According to (|1.12l) , only the second inequality has to be proven. We have 
the explicit formula 

1 _ det(r,) /, , a,2, 



(5.6) - = ' " = min / b(e*^|V(dA), 

Pj det(rj_i) p J 

where the minimum is taken over all polynomials p of degree j — 1, of type oq + 
aiz + . . . + ajZ^~^ with |aj-i| = 1. See ([12] §3.1. a and §2. 2. a). Further, when j 
tends to infinity, these minima are decreasing and in fact 



det(r,) ^ 



det(rj_i 

Consequently, by (15. ip and monotonicity, 



exp{^y log/(t)dt}. 



(5.7) p{sup|X,|<z}< 



-^/VG(/) 



/2n 



□ 
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Remark 5.3. A direct use of would have provided a less precise result. Much 

later, Szego also showed that a rate of convergence can be associated to in 
presence of reasonable smoothness assumptions. Suppose that / has a derivative 
which satisfies a Lipschitz condition of order a, < a < 1. Then, 

(5.8) lim [logdetr„-^^ / logfit)dt\ = - [ [ \h{z)\^d<j, 

n^oo L iTT J IT J J 

where the function h{z) is analytic in z and is defined by the equality 



1 + ze"'^ 



and the integration in the right-handside in (|5.8|) is along the unit circle. See [50] 
for some generalization. 

Example 5.4. Assume that the spectral density exists, f{t) — ao + X^nez* '^n^™*, 
a_„ = a|„|, and 

(5.9) < l^ol- 

nGZ* 

Let m and M denote the essential lower and upper bound / respectively. Then m > 
0. The conclusion of Theorem 15 . II holds . The link between a (square integrable) 
spectral function and its corresponding correlation function being given by 

(5.10) fit) ^EX^+Y, (E^o^|n|)e"*, 

this holds in particular for the Ornstein-Uhlenbeck sequence {U{n),n > 0}. In- 
deed, in this case f{t) = 1 + E„ez* e-l"l/2e™*. 

Remark 5.5. In the lacunary case f(t) = 00 + J2kGZ* Ofee™''*, = A*^, A > 1, 
a-k = a\k\, condition m > is equivalent to ()5.9|) . since the maxima of the 
polynomials J2\k\<N afee"""* verify 



sup y afce™^-* 



— TT<t<7T 



E 



|fc|<Af \k\<N 



\ak\ 



This follows from a well-known theorem of Sidon. 

Example 5.6. Let 6 > 0, and consider again Yj — U{jb) — U{{j — l)b),j — 1, 2, 

We compute the corresponding geometric mean. Recall that 



(5.11) EYgYi^ 



'2(l-e"''/2) ifu = 0, 

(2 - e''/2 - e-fc/2)e-«f'/2 if ^ > 1. 



Let r = e-''/2. Then S -.^ 2 - e^l^ - e'^'^ = -^i^ - + as 6 ^ 0. 

Now introduce the Poisson kernel 

(5.12) 5(t) = y rl"le™* = ^—^ ^, < r < 1. 

^ ' ^ l-2rcosa:-Fr2' 

n6Z 
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It is well-known that log g{t) is integrable. Further, 

(5.13) f log(l - 2rcosa:: + r^)d.T = 0, (= Trlogr^ if r > 1). 

The spectral function, call it h{t), verifies 

hit) = 2(l-r) + 5 ^ rl"le™* = 2(l-r)-<5 + (5^rl"le™* 
(l-r)2 (l-r)2 (l-r2) 



2(1-0 + 

r r 1 — 2r cos a; + 

1 - 7-2 / (1 _ r)2 



7' V 1 — 2r cos X + 

(5.14) . . 

1 — 2r cos a; + 

We have from ([5TT3)) 

log/i(t)dt = / log(2(l-r2)(l-cosa:))di 

-TT J — TT 

= 27rlog[2(l-r2)]+ / log(2 sin^ |)dt 

t 

= 27rlog[4(l-r2)]+4 / logsin-dt. 

Jo 2 

But JJ^ log sin I di = —TT log 2. Therefore 

— / Iog/i(i)di = log[2(l-r2)]+log2-21og2==log(l-r2). 
Thus G{h) ^l-r"^ = l-e-^ and by Theorem O 

(5.15) P{ s^p \U{jh) - UiU - 1)6)1 < z} < ( e-V2_^)". 

More generally, let £,{t),t > be a Gaussian stationary process and b being a 
positive real, let ^b(j) = C((.? + l)fe)-C(j&), i = 0,1,... Let also 7(/i) =E^(0)C(/i), 
7(0) - 1, aih) = v/2(l- 7(M- 

Proposition 5.7. Assume that ^{h) is convex decreasing and let f — —7'. Then 
fit) = 2sin(|) git) where 

git) X ^-(26) + ... + .-((..- 1)6) ^ 

TO 

as t ^ +0, and we write m = [-pjj /or brevity. Further log/ is integrable. 
Proof. Set A„ = cr^^^^) _ o.2(-(-^ _ j^^^)^ n = 1, 2, . . ., Ao = 0. Then 

E6(0)6(^) = ^{ - 2a2(n6) + ^^((n - 1)6) + a^in + 1)6)} = i{A„+i - A„}, 
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and fit) = E6(0) +E„ez*(IE6(0)6(|«|))e"'* = EZoi^^+i - A„)cosni. By 



using Abel summation and the relation cosji — cos(j + l)t — 2sin| sin 



f(t) can be rewritten as f{t) — 2 sin | g{t) where 

g(t) = Ai sm — + A2 sm — + . . . 

As is concave increasing, it follows that Ai > A2 > ... The behavior of sine 
series with non increasing coefficients were studied by Salem. We refer to Popov's 
article [SHI for instance, for the result below (Telyakovskii's estimate) and recent 
sharp enings, 

g{t) X t ^ kAk t +0. 

k=l 

The constants involved in the symbol x are absolute. By using again Abel sum- 
mation, 

m 



fc=l 



; kAk = (r\b) + a'{2h) + . . . + (7^((m - 1)6) + ma (mb). 

Letting m — [-jjj-J , we deduce 

git) X ^'ib)+aH2b) + ... + aHim-m ^ 
m 

as t — > +0. Therefore 

f{t) X sin ^ t^ +0. 

It follows that log / is integrable, as claimed. □ 

Remark 5.8. Assume / be integrable, / ^ 0. The condition that log/ be in- 
tegrable characterizes the fact that there exists an analytic function h[z) of the 
class H2 such that f{t) = |/i(2;)p, z = e''. This is well-known extension of Fejer- 
Riesz's representation theorem for non negative trigonometric polynomials. It also 
characterizes the property that {Xj,j £ Z} be non-deterministic. 

We conclude this section with an abstract and less handable reformulation of 
Theorem 15.11 Recall that Tj = T{Xi, . . . , Xj). Let Ek be the subspace of 
linearly generated by Xi, . . . , Xj^i and put 

^, = \\X,-E,.,\\, 

namely the distance from Xj to Ej^i. 

Proposition 5.9. i) Let (A"i, . . . , A"„) be Gaussian with invertible covariance ma- 
trix. Then 

a) Let {Xj,j Cz Ij} be a Gaussian stationary seqence having an absolutely continu- 
ous spectrum, with spectral density function f. Then = X]fc=o l'*'fe(0)P where 
{fk,k € Z} is the orthonormal sequence of polynomials associated to the weight 
function f{x). 
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Proof. First notice that 

(5.16) T,=r,_,^l 

For a reference, see |T| p. 13. According to (|5.ip . 

r{™p^,i}.n(/te-/>^). 

As to b), this follows from [H], (10) p.40. □ 

See also [21], Proposition 3, Section 3 where a more complicated proof is given. 
For applications of strong Szego limit theorems to linear prediction of stationary 
processes, we refer to Chapter 10 of [12], which is entirely devoted to this question. 

6. Gersgorin's Disks and Matrices with Dominant Principal Diagonal 

In this part, we are rather concerned with the non-stationary case. For an 
important class of matrices the parameters pj in (jS.ip turn up to be easily contro- 
lable. An n x n matrix A ~ {o-ij, 1 < i,i < has dominant principal diagonal 
if 

n 

(6.1) |a,,,| >^|a,,,|, z = l,2,. 



This notion already appeared in Minkowski and Hadamard works (see the overview 
in [34) ) . Matrices with dominant principal diagonal define a quite remarkable 
class: they are invertible and their determinants are easy to estimate. Put for 
i = 1,2, ... ,n, 

n 

^i=^|ai,il, ^ \ai^t\ - Ai, Mi = \ai^i\ + A^. 

i=i 

The following basic estimate is due to Price ([31], Theorem 1), the lower bound 
being previously proved by Ostrowski in [2^ , (see also [5] , [H] , [H] , [H] for various 
refinements). 

(6.2) < TOi . . . m„ < I det(A)| < Mi . . . M„. 

If A is a Gram matrix, it follows from this and inequality (|5.4p that 

(6.3) pj < , where r = max < 1. 



Then by (jfiS]) and (jSl]) . 
(6.4) 

This can be however improved 



{3Sp^<i}<n(/^'"":. 
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Proposition 6.1. Let (Xi,...,X„) be a Gaussian vector and assume that for 
some r < 1, 

n 

(6.5) ^ lEXiXjl < rEXf, i = l,...,n. 

Then, 



»{sup|X,|<z}<[]p{|X,|< 



Our result much improves Theorem 2.2 in |23| where only a bound of sup"^]^ Xj 
is given under similar assumptions (assumption (2.4) has to be modified). The 
proof uses the following general estimate for quadratic forms 

Lemma 6.2. 



i—l J = i — 1 «— 1 J = i 



i=i ]=' ' ' ' 

Proof. At first we have 



l<i<j<n l<i<j<n j = l ^=1 

And next 

n n n n 

i,j=l 1=1 l<!:<i<n i=l 

This yields the right-inequality. The left-one follows similarly. □ 

Proof of Provosition \6.1\ Let 0<a< 1 — H = {y^Oij gi,l < i < n} and 
B = {EX,Xj - Ey^y,-, l<i,j < n}. By applying Lemma lOI to B, we get 

n n n n 

ij"— 1 1 —1 



z=l 



Thus by Anderson's inequality [3 5) p. 55, for any convex set C symmetric around 
0, 

(6.6) ¥{XeC}<¥{YeC}. 

By choosing C = {(xi, . . . , a;„) £ M" : — deduce 

n 

P| sup < z} < P| sup \Y,\ <z} = T[ P{\a,,,g,\ < ^}. 
'-i=i jVi 
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Letting next a tend to 1 — r, finally leads to 

n n 

p{s5p|x,.i < z} < nip{i«Mffd < = n^ii^^i ^ 7i=}- 

j 1 V ^^-^ V 

as claimed. □ 

Remark 6.3. Condition (|6.ip has to be related with famous Gersgorin's theorem, 
which states that the eigenvalues of an n x n matrix with complex entries lie in 
the union of the closed disks (Gersgorin disks) 

(6.7) \z-a^,^\<A, (^ = l,2,...,n) 

in the complex plane. This result has naturally many concrete applications. An 
example to the analysis of flutter phenomenon in aircraft design is described in 
[34] . There is an analog result due to Brauer on ovals of Cassini stating that 

(6.8) \z - a^,^\\z - ajj\ < AiAj {i, j = 1,2, . . . ,n, i ^ j). 
See [5]. In relation with this, we have that if 

(6.9) \ai,i\\ak,k\ > AiAk {i,j^l,2,...,n,i^j) 

then det(A) > 0. Note that the relations (16. 9p imply \ai^i\ > Ai for all i but one. 

Matrices with dominant principal diagonal are used in a crucial way in |26| 
starting from (|5.ip . see proof of Lemma 2. Assume 7(w) is convex on [Q,S\ for 
some (5 > 0, and let cr'^{x) = 2(1 — 7(2;)). Let also io < < • ■ • < with 
tn -to<S. By using convexity of 7, E {X{U) ~ X{U^i){X{tj) - X{tj^i) < 0, so 
that 

n 

A, J2 1^ (^(^«) - X{U^i){X{tj) - X(i,_i)| 

= -E {x\u) - A(t,_i) [X{t„) - XiU) + X{U^i) - X{to)\ 

= a^{U - k-i) + i [a^iU^i - to) - cj^iU - to) + a^tn - t,) - a^{tn - i,-i)] 

< a^{t.,~ti^i). 

However the ratio Ai/(T'^{ti — i^-i) has to be estimated in order to adjust with 
assumption ()6.5|) . and we don't see how this can be done. It seems therefore 
that inequality (7) (and thereby (8)) in [2^ needs a correction. A strictly weaker 
estimate can be deduced from (|6.4p . A comparable estimate (without absolute 
values) however trivially follows from Slepian's lemma since the process has neg- 
atively correlated increments, see [2j Theorem 4.5. 

Final remark. Although not presented here, the results from the sections 2,3,4,5 
admit some extensions to Gaussian random fields defined on R" with values in R'^. 
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Abstract. Let {Xj,j £ Z} be a Gaussian stationary sequence having a 
spectral function F of infinite type. Then for all n and ^ > 0, 

p( sSp IX, I < 4 < ( e--^/2 4l 

where G(/) is the geometric mean of the Radon Nykodim derivative of the 
absolutely continuous part f of F. The proof uses properties of finite Toeplitz 
forms. Let {X{t), t £ K} be a sample continuous stationary Gaussian process 
with covariance function 7(11). We also show that there exists an absolute 
constant K such that for all T > 0, a > with T > e(a), 

P{ sup \Xis) - Xit)\ < a) < cxp { - }, 
'■0<s,t<T J £{a)p(e{a)) -I 

where £(a) = min{6 > : S{b) > a], 5(b) = min„>i{^2(l - "f{{ub)),u > 1}, 
and p{b) = 1 + Ej'la . The proof is based on 

some decoupling inequalities arising from Brascamp-Lieb inequality. Both 
approaches are developed and compared on examples. Several other related 
results are established. 

2000 AMS Mathematical Subject Classification: Primary: 60F15, 60G50 ; Secondary: 60F05. 
Keywords and phrases: small deviation, Gaussian process, stationary, decoupling coefficient, ma- 
trices with dominant principal diagonal, Gersgorin's disks, Toeplitz forms, eigenvalues, strong Szego 
limit theorem, geometric mean, Littlewood hypothesis. 



1. Introduction and Preliminary Results 

The study of small deviations of continuous Gaussian processes and more gen- 
eral continuous processes is a very active domain of research. This is also a very 
specialized area, rich of many specific results, mainly concerning typical processes 
having strongly regular covariance structure, such as Brownian motion, Brown- 
ian sheet, fractional Brownian motions, integrated fractional Brownian motions, 
Hurst processes, . . . This aspect of the theory has naturally many applications in 
statistics. It is also sometimes related to operator theory. 

The small deviations problem for the class of stationary Gaussian processes 
is of particular interest, the way how stationary and mixing properties interact 
being notably not quite well understood. This is the main focus of this work. 
Let X = {X{t),t G M} be throughout a sample continuous stationary Gaussian 
process with covariance function 7(u) — E X{t + u)X(t). The underlying problem 
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is the study for small z and T large, ^ < z < zq.Tq <T < co say, of the probability 

P{ sup \X{s)-X{t)\<z). 

0<s,t<T 

One can also separately consider asymptotics for T — > oo, a being fixed, or a — ?> 0, 
T fixed. The most celebrated example of stationary Gaussian process is naturally 
the Ornstein-Uhlenbeck process U{t) = W^(e*)e^*/^, t eR, W denoting the stan- 
dard Brownian motion. And we know that for z > 0, there exist positive constants 
Ki{z), K2{z) such that for all T > 1 

(1.1) i^i(z)e-^(")^<p| sup \U{s)\<z] <Ki{z)e-^'^''^^. 

0<s<T J 

Further \{z) ^ ^ as z — > 0. See jS], Lemma 2.2. This precise estimate follows 
from earlier work of Newell in which this question is showed to be intimately linked 
to the Sturm-Liouville equation 

(1.2) iP"{x)-xil}'{x) = -\il}{x), il}{-z)=i;{z) = Q. 

Let Ai < A2 < ... and ipi{x),ilj2{x), . . . respectively denote the eigenvalues and 
normed eigenfunctions of Eq. (jl.2p . Here Xi,ipj depend on z and it is known 
that ^i,ip2,-- - form an ortho normal sequence with respect to the weight func- 
tion e-^'/2. And \{z) = Ai in (HH]). According to gZ], 

(1.3) P{ sup \U{s)\ < z] = ^^ge-^-^^r r ^,(x)e--^/2dx)'. 

For many purposes, the weaker estimate below suffices, and is moreover simpler 
to establish: for T > Tq, < z < zq 

(1.4) e~^'^ <P\ sup \Uis)-Uit)\< z] <e-^'^, 

0<s,t<T J 

Ki,K2 being absolute constants. The lower bound part follows from Talagrand's 
general lower bound in [33,. See for recent improvments. As to the upper 

bound part, it can be for instance deduced from Stolz's estimate [32] (Corollary 
1.2) or (|5.15p . The small deviations problem of X naturally relies on both the 
behavior of "f{u) near and near infinity. At this regard, it is worth observing 
that the (exponential) rate of decay of 7(1*) near infinity is hidden in (II. ip and 
(|1.4p . Let us begin with the discrete case. Let X = {Xj,j g Z} be a stationary 
Gaussian sequence. If the sequence 2L is i.i.d., then obviously for all x 

P{snp\Xj \ < x} =P{|Xi| < x}". 
i=i 

It is rather unexpected that the slightly weaker estimate 

(1.5) Pjl^il < x}" < P{sup\Xj\ < x} <P{|Xi| < 7x}", 

where 7 may depend on X but not on n nor x, holds for a large class of stationary 
Gaussian sequences. It suffices in effect, that the geometric mean of the Radon- 
Nykodim derivative of the absolutely continuous part of its spectrum be finite; see 
Theorem 15.11 This defines a very large class of stationary Gaussian sequences. 
Beyond this case, that question seems to loose much interest. For instance if 
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X has absolutely continuous spectrum with spectral density /, and / has infinite 
geometric mean, then X. is deterministic. This yields extremely strong dependence 
between the successive variables Xj. The condition that |IEXoX„| < cx) is 

also sufficient for the validity of (|1.5p . 

We will study these questions through essentially two different ways: one is 
probabilistic, although based on a real analysis device, and the other of spectral 
nature. We shall also compare them on representative classes of examples. The 
first is the correlation approach, which is based on powerful correlation inequalities 
derived from Brascamp-Lieb's inequality. This is investigated in Sections I2I3|4I 
We notably establish for the continuous parameter case a rather general upper 
bound integrating the rate of decay of 7(11) near infinity. 

A first relevant and little known correlation estimate is Gebelein's inequality 
([7], [36]). Let v be the centered normalized Gauss measure on K. Let {U, V) be a 

Gaussian pair with U = V = i/ and let p = E UV. Then for any f,hE Lp'iv) with 
¥.f[U)=Eh{V) = 0, 

(1-6) |E/(C/)M^^)|<|Hll/|l2ll/i|l2. 

An analog result is Nelson's hyper-contractive estimate, which can be reformulated 
as follows 

(1-7) |E/(C/)MV^)| < 

where {p ~ l){q — 1) > . One can take in particular p — q ~ 1 + We have 
given Guerra, Rosen and Simon formulation of Nelson's estimate [13], which was 
originally stated for the Ornstein-Uhlenbeck process. They also established for 
this process that 

n n 

(1-8) \Kl[f,{U{ja))\<l[\\f,{Um\\p, 

j=i i=i 

for all integers n, where a > andp = (1 — e^"'')^^(l + e^""). A more general form 
was later proved in a deep work [T5] by Klein, Landau and Shucker. See Lemma 
12.31 As already mentionned, the main ingredient is a real analysis inequality due 
to Brascamp-Lieb [4] , which asserts that for any complex- valued functions fj and 
real numbers 1 < Pj < 00, j = l,...fc with X]j=i ^ — ^ integer, if 

fj e L'P' (M), then for any vectors aMn R", j = 1, . . . fc. 



(1-9) / f[ma\x))dx <Dl[\\f,\\,^, 

and the constant D is computable explicitely (see [1], Theorems 1,5). Inequalities 
of this sort were intensively investigated in the recent years, see for instance 
and references therein. 

The second approach is based on the theory of finite Toeplitz forms, especially 
strong Szego limit theorem and is investigated in Section[5] We obtain comparable 
upper and lower estimates under simple conditions regarding the spectral density 
of the stationary Gaussian sequence. It seems by the way rather evident to assert 
that any reasonable attempt for developing a small deviation theory of stationary 
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Gaussian processes cannot be undertaken without including a large account from 
the asymptotic theory of eigenvalues of finite Toeplitz forms. This can be well 
illustrated as follows. Let X having a spectral density function f(t) and put 

Let r„ denote the covariance matrix of {Xi, . . . ,X„), obviously ^XjXk = Cj-k- 
The study of the asymptotic distribution of its eigenvalues, as n tends to infinity, 
can be equivalently viewed as the one of the finite Toeplitz forms 

?^«(/) - I] Cj-fca,afc = — / I^Ofce^'^* /(t)dt, n = 0,l,... 

j,k=0 k=0 

This is an old question. Let m and M denote the essential lower and upper 
bound / respectively. Assume for instance that < m < M < oo. Denote by 
A", . . . , Xn+n the eigenvalues of the Hermitian form Tn{f), namely the roots of the 
characteristic function T„(/ — A) = 0. As A" > to > 0, it follows that det(r„) > 0. 
It is well-known that the sets 

and {/(-^+^)}, n^oo, 

are equally distributed in the Weyl sense. According to Szego's limit theorem 
f[12|. Chapter 5), for any continuous function F defined on [m, Af], 

(1.10) ,.„ ^(A?).-^+mu.) 1 r^,,,)),, 

A well-known fact easily derived from (jl.lO|) is that 

(1.11) hm [det(r„)]^ =exp|-^ / \ogf{t)dt}. 

Indeed, as det(r„) — A" . . . A'^^^, it suffices to apply (jl.lOp with F(A) = log A, A > 
0. This has immediate consequences concerning the small values of {Xi, . . . , A"„), 
n — oo. 

Finally we examine in Section |5] the non-stationary case and use the convenient 
notion of matrices with dominant principal diagonal. This direction was explored 
by Li and Shao (see [23] , see also the survey [21] and the references therein, as well 
the earlier work of Marcus [26j). and some improvments of their results are estab- 
lished. We also clarify the relevance of this notion in the context of eigenvalues of 
Hermitian matrices by linking it with Gersgorin's Theorem. 

We believe that the used approaches are potentially more developable and 
should certainly allow to improve on the general knewledge of small deviations 
in the stationary case. 

Basic Estimates. Recall well-known Kathri-Sidak's inequality implying for any 
Gaussian vector {Xi, . . . , Xj) that 

J 

(1.12) Y[P{\X,\<z}<V{slp\X,\<z}. 
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Now recall Boyd's precise estimate of Mills' ratio R{x) = J°° g-* /^df. for 
all X > 0, 

(1-13) ^^^^ . — < R{x) < 



Notice that both bounds tend to (f )^/2 as x tends to 0. Let g denote throughout 
a standard Gaussian random variable. Mill's ratio is clearly directly related to the 
Laplace transform of g since for any real A > 0, 

(1.14) Ee-^lsl = (^)'^'i?(A). 

It follows that Ee^-^lfl - (f )^/2;^-i^ X^oo. Further, for ah A > 

(1.15) Ee-^lsl < min(^^,l). 

A^TT 

We refer for instance to [40] Section 10.1 for these facts and more details. 
Notation-Convention. All Gaussian random variables, Gaussian sequences or pro- 
cesses we consider are implicitely assumed to be centered. Further, gi,g2, ■ ■ ■ will 
always denote a sequence of i.i.d. Gaussian standard random variables, and the 
Ornstein-Uhlenbeck process is denoted by U{t),t > 0. The notation f{t) x h{t) 
near to G IK. means that for i in a neighborhood of to, c|/i(i)| < \ f{t)\ < C\h{t)\ for 
some constants < c < C < oo. Finally, we convince that i = oo. 

2. Stationary Gaussian Processes with finite decoupling coefRcient 

Let {X{t),t g M} be a stationary Gaussian process with continuous sample 
paths and let 7(u) = EX{0)X{u) denote its covariance function. 

Theorem 2.1. Assume that X^j^i l7(j6)l < ^,1^ b > 0. Then there exists 

an absolute constant K such that for all T > 0, a > with T > s{a), 

Pf sup \Xis) - Xit)\ < q) < exp I - |, 

where e{a) = min |6 > : 5{b) > a}, 5{b) — min„>i{-\/2(l — 7((u6)), u > 1} and 

\^lijb)-liij-l)b)-j{ij + l)b)\ 
2(1-7(6)) 

Remark 2.2. It is natural to check whether Theorem 12.11 contains known upper 
bounds for the Ornstein-Uhlenbeck process. It can be shown in this case that p{b) 
tends to some positive finite limit as b tends to 0. Indeed, 

|2-e^/2-e-''/2| ^ J(l-e^/2) + (1-6-^-/2)1 

i+ 2(l-e-''/2) ^ ^ 2(1-6-^2)2 

2=1 

By developing near 6 = 0, we have 

62 

= --+0(6^), 



CX3 

p(6) = 1 ■ ^ 
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SO that 



Moreover S{b) = ^2(1 - e^''/^) V6 as 6 ^ 0. Theorem O thus hnphes the 
upper bound part of (|1.4p . 

We begin with recalhng some decouphng inequahties ([E], Theorems 1 and 
2) due to Klein, Landau and Shucker, and which turn up to be not so known. 
Introduce a definition. Write for t = {ti,...,td) E M'', dt — dti...dtd, ||t|| = 
{tl + ... + t^)i/2 and let = (0, . . . , 0). A continuous function r : R'* ^ M is said 
to be Riemann approximable if, 



hm J2 IKan)| = / |r(t)|dt. 



It suffices for instance that |?'(t)| < C(l + ||t||) ^ , for some C > and S > d. 

Lemma 2.3. a) Let X = {^tjt G Z"^} be a stationary Gaussian process with 
finite decoupling coefficient p, that is: 



(2.1) p^Y. 



lEXoXkl 



< oo. 



Let {/k, k G Z*^} 6e a sequence of complex-valued measurable functions. Then for 
each finite subset J ofU^, 

hn/j(^j)|^nii/j(^o)iip- 

jeJ je./ 

b) Let {Xt,t G M''} be a stationary Gaussian process, continuous in mean, with 
Riemann approximable covariance function. Let V be a C-valued measurable func- 
tion of a real variable. Assume that V{Xo) is integrable. Then, for all bounded 
measurable subsets B ofW^, 



exp { / V(Xt)dt}| < ||exp{y(Xo)}| 



where 



|E(XoXt)| 



(2.2) p^ / ^^^dt<oo, 

and \B\ denotes the Lebesgue measure of B. 

In either case, the proof relies on inequahty (II. 9p . It is of matter to briefly 
explain its principle. At first, a similar result (see Lemma [4.ip is established for 
cyclic stationary Gaussian processes. The proof is next achieved by approximating 
X with cyclic stationary Gaussian processes. A key observation is then that 

rN(n) = ^ r(n + kN), where r{u)^EXoXu, 
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is, under condition (|2.1|) . an N-periodic covariance function, and liniN-yoo ?'N(n) = 
r(n) for all n, which is a remarkable fact. The proof for the continuous parameter 
case is similar. 



Proof of Theorem \2.1\ Notice that for each fixed real 6 > 0, the Gaussian sequence 

U])^X{jh)^X{{j-l)b), J = 1,2,... 

is stationary. Let indeed £,u > 1, then 

^U^Mi + u) = E{x{{e + u)b)-x{{e + u-i)b)){x{eb)^x{{e-i)b)) 

(2.3) = 2j{ub)-j{{u-l)b)-j{{u + l)b), 

which only depends on u. It has finite decoupling coefficient, and more precisely 

^ \EUI)Uj)\ _, , f^ |27(j&)-7((j-l)&)-7((j + l)&)l _ 

f^^ E6(l)^ "' + ^4^ 2(1-7(6)) -PW<oc. 

Further if F denotes the spectral function of X, 7(u) = /jj e"''^F{dX), then 

(2.4) E6(^)6(^ + ")= / e-'^"''|e*''^ - l|2F(dA). 



And 

f. |E6(l)6(.?)l , kET=2e-''"'\^''''-l\'F{dX) 

Let T>b. Consider on [0,T] the subdivision tj = jb, < j < n -.^ [T/6J. We 
have 

\\Xiij + u)b) - X{jb)\\l = 2(1 - ^{{ub)) > 2min(l - ^{{ub)) = S^{b). 

U>1 

Let c = \/2/7T. Let a > and choose b so that S{b) > a. Let g denote a Gaussian 
standard random variable. By Lemma [ 



{ ^max^ < a} = E H X[-a,a](6(j-)) < {X{^{M3)\ < «} 



1=1 







< cpC') = e pC') < e 2p((>)i> c ^ 
As 

P| sup |[/(s) - U{t)\ < a} < Pf max < a} 

by taking b — e(a), we obtain 

P| sup |[/(s) - U{t)\ <a\ < e"-^=(-)pTe(a)) ^ 

with ii: = ilogi = ilogf . □ 
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Remark 2.4. A direct application of the decoupling inequality to the sequence 
X{jb) instead of X{jb) — X{{i — 1)6) only provides a bound with a decoupling 
coefficient which may tend to infinity when 5 — 0. So is in particular the case 
when X is the Ornstein-Uhlenbeck process. 

We also establish the following general upper bound. 

Theorem 2.5. Let {Xi^t e W^^ he a stationary sample continuous Gaussian 
process. Assume that condition \2/0fl is fulfilled. For any z > Q, any hounded 
interval B ofW\ 



f suplXtl <z} < (efP{|g| <z})' 



Proof. Let / : M — 7> C be measurable, such that E|/(Xo)| < oo, and let \,9 be 
positive reals. Applying part b) of Lemma [231 with V{x) = —Xf{x) gives 



Eexp{-A / f{Xt)dt\ < ||e-^/(^°)||Jf' = (E g-''^^'^^)) " . 
Thereby, 

F{J^f{Xt)dt<6} = v[-xJ^f{Xt)dt>-X9] 

< min fe^'' E exp I - A / /(Xt)dA,l) 

< min(e^^(Ee"P-^^(3))^,l). 
Apply this to f{x) = |a;|'",0 < r < oo. Put 

(2.5) \\X\\r,B ^ (tj^ iXtl'-dtV , \\X\UB=snv\Xt\. 

^\^\Jb ' teB 

Notice first that ||^||oo.s = fimr->oo ||A'||,-^b, almost surely, since X is sample 
continuous. Take 9 = z^'\B\. This gives 

V\\\X\\rB<z] < inf e^^''l^l(Ee-P^l5l'')^. 

Choose now A = z^*". Then 

P{\\X\\r,B < z} < (ePEe-P^)^. 

But 

'l, if \g\ < z 

0, if \g\ > z. 



(2.6) lini e-P^ 



Thus p disappears from the limit. By using the dominated convergence theorem, 
we get 

lim Ee-P^ = V{\g\ < z}. 

Hence, 

P{||^||co,B <z}< liminf P{||X||,,B < z} < (ePP{|5| < z})^. 
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□ 

Remark 2.6. (Ergodic maximal equality) Introduce the ergodic maximal function 

1 

M*{X) ^ supMriX) where Mt(X) = - / \Xt\dt. 
T>o T Jq 

As a special case of a fine result from ergodic theory, namely Marcus-Petersen's 
maximal equality for ergodic flows ([10], p. 133), we have 

(2.7) ¥{U*{X) <a} =0, 

if a < ■y/2/7r. A slightly less precise result can be directly derived from the first 
part of the above proof, in which only assumptions of Lemma 12.31 part b) are 
used. A simple modification of this one, also yields for all 6 > 0, B with \B\ > 0, 

^^•^^ p{^^|Xi|df<0} <min(e(2/^) 1)^. 

Indeed, using (|1.15|) we have with c = (2/7r) , 

P| y" \Xt\dt<z^ = ¥^^-\J \Xt\dt>-Xz^ 

< min fe^^ E exp I - A / iXtldtj,!") 

Letting z = 9\B\, A = l/pO, we deduce 

l^IrL- / \Xt\dt < z\ <imx\{ece.,W~^ . 
^ \B\ Jb J 

By taking B = [0,T], it follows that for ah 9 < (e « 2,71828 being the 

Neper number) 

P{M*{X) <e} < limsupPj- / \Xt\dt < 6*1 < limsup(e\/27^6') p = 0. 



As 2e > vr, this is slightly less precise than ()2.7p . 

3. Correlated Suprema 

Consider now the similar question for correlated suprema. Let /i , . . . , /j be 
bounded, pairwise disjoint intervals, and associate to them the sets 

Q(X) = {sup|X(t)|<z,}, j = l,...,J 
teij 

where Zj are positive reals. By Holder's inequality, 

J J 
¥{f]C,iX)}<cY[¥{C,{X)r, a^-. 

j=l 3 = 1 
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In general that inequality cannot be improved. In particular there is no reason 
for (7 to be independent of J. However when X — U, namely for the Ornstein- 
Uhlenbeck process, this can be much improved. 



Proposition 3.1. For any pairwise disjoint bounded intervals /i, . . . , /,/, any pos- 
itive reals Zj, 

J J J ^ 

sup|C/(t)| <z,} <p|f| {sup|C/(t)|<z,}} <nP{ snp\U{t)\<z,]K 

j = l ^ 3 j = l ^ J j = l ^ J 

where 

_ l + e-l^i|---l^-^l 
P~ l-e-|^i|---|/.;l" 

Proof. Let A'^ > be some large integer. Since Ij are bounded, we have 

nC.m = lim nCMU)} where Q,^(C/) = { sup |C/(^)| < z,} . 

TV fe-'j 

The first inequality follows by proceeding by approximation and using inequality 
(frT2| . Let = ■■ jj € u/^i/,}. By using ([HI), we have 

^[{^CMU)} = ^UU x{\Uij^)\<^A 
3=1 j=i 4e/, 

^ n n p{ic^(^)i<-.r 

(by (HI) < riP{ sup \U{^)\ < z,Y^ ^t[nc,Au)V'', 

j = l -N^Ij j = l 

where 

I ^ g-i'Jv/JV 

But 

Therefore pn P with A^. Letting tend to infinity in the above inequality 
achieves the proof. □ 

Now let Ij = Hj + 1 where / is some fixed bounded interval and rij f oo with j 
and such that — nj > \I\, j > I. Put 

(3.1) M(/,ni,...,nj) = sup \U{t + n,)\ 

tel. 
i<j<j 

Theorem 3.2. (Existence of the Limit) For z > 0, 

lim = logPj sup|(7(i)| < z[. 

j-)-oo J tei 
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Proof. We have from Proposition 13.11 for J > 1, 

P{sup|C/(t)| < zY < ¥{M{I,ni,...,nj) < z} < P{sup|C/(t)| < zj^^^^ 
tei tei 

where pj — . Taking logarithms and using the fact that pj — > 1 with J 

gives the resuh. □ 

One can also establish that 

Corollary 3.3. For z>0, 

logV{M{I,ni,...,nj) < z} logP{Af(/, m, . . . , n,/) < z} 
lim = mt , 

J-foo J .7>1 J 

where M{I, ni, . . . , nj) is defined in US. 



Introduce a notion. Let c — {c„, n > 1} be positive reals tending to c > 1. We 
say that a sequence {ifn,n > 1} of real numbers is c-subadditive, if 

<^ni + ...+nfc < Cni + ...+nk i'Pni + . . . + IfinJ 

for all integers ni, . . . ,nk, k > 1. 

Lemma 3.4. (Extended Subadditive Lemma) If {(pmn > 1} is a c-subadditive 
sequence of real numbers, then 

inf < lim inf < lim sup < c^ inf . 

n>l n n-^oo n n-foo n n>l n 

When c„ = 1, this is a well-known device having many applications, in ergodic 
theory notably. 

Proof. It is a simple modification of the classical proof of the case c„ = 1. Fix an 
arbitrary positive integer N and write n = jnN + rn with 1 < r„ < A^. Then, 

n>i n n j» T „ ^ j„ T „ ^ " n 

< Cj^N+r„Cj„N ^ + Cj„Ar+r„(max|v3r|)/'7- 
i V r<N 

When n tends to infinity, we have that ^ ^ jj- As Cj„N+r„-Cj^N — > c^, we get 
mt — < lim mt — < lim sup — < c — — . 

n>l n Ji-i-oo n n-foo 77 N 

Since N was arbitrary, the lemma is proved. □ 

Proof of Corollary \KM Apply this to ipj = logP{M(/, ni, . . . , rij) < z}. By 
Corollary [32] and stationarity, 

(fj^K = logP{ sup sup \U{nj +t)\< z} < logP{sup \U{t)\ < zY"^^ 

]<J+K tei P.J+K tei 

= log f TT P{sup \U{nj +t)\<z}-T] IP{sup \U{nj + t)\ < z}) 
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< 



sup sup \ U {fij + t)\ < z >P< sup sup \ U{n,j -\- 1)\ < z > 
PJ+K ^ j<j tei J j<K tei J 



(3.2) = -^i'fj + ^K). 

PJ+K 

But = ■ Similarly, ipj^+...+.j^ < jj^^^-^iVJi +--- + VJs)- Thus 

{g-n, n > 1} is c-subadditive with c = {pj, J > 1}. Now pj ~ 1 as J 

tends to infinity. By Lemma [3.41 we deduce that 

.^^ \ogF{M{I,ni,...,nj) < z} ^ .^^^ logP{M(/, . . . , nj) < z} 

J>1 J ~ J^oo J 

logFjM {I, ni,...,nj) < z} 
< lim sup 

^ .^^ logP{M(/,ni,...,nj) < z} 
~ J>i J 

□ 



4. Cyclic Gaussian Processes 

As mentionned in Section [21 these processes played a key role in [TS] . The 
following lemma, which we state for our need is the crux of the proof of Lemma 
12.31 Although it is valid for cyclic stationary Gaussian processes {Xt,t € M."^} 
with an arbitrary period . . . , bd), we state it in the standard case of period 
(1, . . . , 1), namely with fundamental index T"^ = W^/Z'^ = [0, li'^. 

Lemma 4.1. (151, Theorem 3) Let {Xt,t G M''} be a 1-periodic stationary Gauss- 
ian process, continuous in quadratic mean. Let y : K — !■ C 6e measurable and such 
that V{Xq) is integrable. Then, for all measurable subsets B of T"^ , 



E 



(exp{^F(X,)})|<||exp(F(Xo))||;f' 



where 

_ \EX„Xt\ 



dt. 



Proposition 4.2. Let Yt ~ '^n (ffi cos 2Trnt + sin 2nnt^ , ieT = K/Z = 

[0,1[, where a„ are reals and gl^,g^ are mutually independent Gaussian standard 
random variables. Let — '^n- ^'^^ > and B C T interval of length \B\, 



teB 

where 



{sup\Yt\<d}<(^eP¥[\g\<-^}) 
I E!Li cos 2TTnt 



A^n— 



dt. 
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Proof. Notice that ¥.YsYt = '^n cos27m(s — t). The proof is very similar to 

that of Theorem 12.51 except that we have a different decouphng coefficient: 



We only indicate the necessary changes. The proof is identical with Yt in place 
of Xt until (12. 5p . where there is a slight modification due to the fact that Yq = 

J2n=i^ngn ^ i^"^ = J2n=i ^n) ■ Usiug Tchcbycheff 's inequality and Lemma 
14.11 gives 

P[J fiYt)dt<e'j < min(e^»Ecxp{-Ay" /(rt)di},l) 
(4.1) < min(e^''(Ee-f-^^('f))^,l). 

Applying this with f{x) = |a;|'', 9 = z^\B\, A = gives in exactly the same 
manner, with the notation (j2.5l) . 

F{\\Y\\rM<z} < (gf Ee-f(^)'^)^. 
Hence, by using p.6p . 



□ 



"{suplFtl < z| < liminfP|||r||^B < z] < (eP¥{\sg\ < z}) , 



An immediate consequence of Proposition [472] is that 
Corollary 4.3. With the notation from Proposition \4.2\ for z > Q, 



/ I X! ^'^^ 2Tmt\dt > ( 

•'0 n=l n=l 



2\ nlffkfi 

a. 



log 2 -T- 

r{\\Y\\^.B<z}^ 



Remark 4.4. (Littlewood hypothesis) Let ni < n2 < . . . be integers. Consider the 
(generalized) Lebesgue constants 

„1 N 



[ I Ve2*''"'=*|dt, A^=l,2, . 

•^0 k=l 



Littlewood hypothesis (l28l p. 12 for instance) essentially concerns the behavior 
of Lebesgue constants of arbitrary ordered trigonometric systems, and can be 
formulated as follows: for any increasing sequence of integers, 

§N> ClogN, 

where C > is an absolute constant. This was proved independently by Konyagin 
[16] and McGehee, Pigno and Smith [25 in 1981. Consideration of the Dirichlet 
kernel shows that the above lower bound is best possible. See [42] p. 67. 

We shall deduce from Corollary 



14 



MICHEL J.G. WEBER 



Corollary 4.5. For all positive integers N, all z > and B cT interval, 
( log 

> N\B\ 



P{\g\ < z} 



log- 



jsup-^l ^ (gfeCOs27mfct + 5fcSin27mfct)| < z| 



l<fe<JV 



Proof. Apply Corollary 23] with the choice a„ = l/y/N, if n = nj. for some k < N, 
and equal to otherwise. We deduce 



log 



p|sup— ^1 (g^ cos 27rnfci + 5^ sin 27rnfci) !i ^| 



l<fc<Af 

as claimed. □ 

The above link between L^-norms of trigonometric sums and Gaussian random 
trigonometric sums, seems unexpected. This suggests to examine it more closely 
using results in |1T],|31]. This question will be investigated elsewhere. We conclude 
with a remarkable example in which Anderson's inequality is used and Talagrand's 
well-known lower bound since the corresponding entropy numbers are very simple. 

Corollary 4.6. There exists an absolute constant C such that for any set of 

integers J , 

•"^ ne.J neJ 

Proof. Let 

°° 1 1 
= V - {gl cos nt + gl sin nt), = ~ (^n ^os 7it + gl sin nt) 

n—l n^J 

ThenEX2 = Er=i;r? = ^ and 



^cosn(s-i) 3 s-t 2 -67r s-t +27r 
^XgXt = > = — ■ ■ ■ 



Thus (P{s,t) = E(Xs - Xtf = 7r|s - t\ - \\s - t\^ - 7r|s - t\ as \s - t\ ^ 0. It 



follows that N{[Q, e) x e ^. By using Talagrand's lower bound (see pl3|), 

P| sup \Xt \ <e\> e~'^^'\ 

Now since Y and X — Y are independent, by using Anderson's inequality, we get 

P| sup |A:t|<e|<p| sup \Yt\<e\. 
o<t<i J o<t<i J 

Therefore 

P| sup \Yt\<e] 
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We have Yq = Y.neJ idl and s{J) = ( Y.ne.J IP 

p=^ij)-' Tie 4 

Applying Proposition 14.21 with B — [0, 1] gives, 



cos ntldt. 



-Ke- 



<P{ sup ir*! <eP{|.g| < —y 



siJ)- 



By taking logarithms in both sides, we get 



log 



1 



n\9\ < 

1 + KO'^ 



Consequently, 



I ^ ^ ^2 



COS nt\dt > — — log 



1 



In particular, if = s( J), 



cosrii dt > C 



e^+K '='¥{\g\<9/s{J)}' 



since s(J)^ < 7r^/6. 



□ 



5. Stationary sequences with Szego spectral type conditions 



Let {Xi, . . . , Xn) be a Gaussian vector with associated covariance matrix (or 
Gram matrix) F = {^i,j}i<i.j<n- Assume that T is invertible and let Tj = 
r{Xi, . . . ,Xj) be the j-th principal minor of F. Define pj = det(Fj_i)/ det(Fj), 
j = 1, . . . , n, Fq = 1. By Gram-Schmidt orthogonalization process we obtain from 
Xi , . . . , Xn an orthogonal sequence Yi ,...,!"„ , which may be expressed as follows 



71,1 

71,2 



72,1 
72,2 



7i,j-i 72,j-i 
Xi X2 



7jM 

7j,2 

7jj-i 



X, 



j = l,...,n. 



Developing along the last line gives 

Yj = C{Xi, . . . , Xj^i) + pjXj 



Here we have denoted by C some linear form of the random variables Xi, . . . , Xj^i. 
From this and (|1.12p . we easily deduce the following basic estimate: for Zj > 
arbitrary. 



(5.1) n 



dx 



< 



•{f:p^^i}sn(/ 



dx 
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The search of suitable bounds of pj is consequently a fundamental question. There 
are some special inequalities involving the Gram determinants det(rj). For in- 
stance ([IH], p.382-383), 



(5.2) detr(Xi,...,X,)<J|||X,| 



(5.3) detr{Xi,...,Xj) < detr(Xi,...,Xfe)detr(Xfc+i,...,Xj). 
Hence, 

(5.4) p, > 



2 ■ 



"-^112 

See the upper bound (|6.3p . see also |9],[10]. If {Xj,j e Z} is a Gaussian 
stationary sequence with spectral function F, it is natural to wonder which spectral 
conditions may be imposed on F to get upper and lower bounds to the probability 
P{ sup"^]^ | < 2:} (or to its logarithm), which are comparable and remain valid 
for some range of values of type < z < zq, n > uq. Let 

(5.5) ^" " i e-"^^F{dX), 

so that KXjXk — Cj^k- The corresponding Hermitian forms are also called the 
Toeplitz forms associated with F, and we have the representation 

T„ = V c^-pu^u^ = — / |uo + uie'^ + U2e^'^ + ...u„e"^|V(dA). 

Recall that F is said of finite type if its range consists of a finite number of values. 
In the opposite case, it is called of infinite type. The forms T„ are positive definite 
unless F is of finite type ([12], §1-11)- If F is of infinite type, all determinants of 
the forms T„ are positive, namely det r„ > for all n. 

Theorem 5.1. Assume F is of infinite type. Let f be the Radon- Nykodim deriv- 
ative of the absolutely continuous part of F , and put 



G{f) 



'*5^p{^ X^^log/(^)di| if log/(t) is integrable 
otherwise. 



Then for all n and z > 0, 



da; \ « _ f n , „ , , 1 , / f'/VGU) __^2/2_dx 



e 



^-/VgW) v27r 



Remark 5.2. More explicit formulations can be deduced from estimate (|1.13p . The 
quantity exp{^ log /(t)dt} is by definition the geometric mean of /. The 
condition that log / be integrable is satisfied by a remarkable class of functions. 
Let u{z) = X]^o Cn^" be an analytic function, regular in the open unit disk \z\ < 1 
and belonging to H2, namely the integral 



^ r |u(re»*)pdf 
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is bounded for every r < 1. This is equivalent to the fact that J2'^=o < 
Then the hmit 

hm u(re'*) = h{t) 

7'— >-l — 

exists for ahxiost every t. Let f{t) = \h{t)\. We furthermore have that log/ is 
(Lebesgue) integrable and (see [12], §1.13), 



- / |log|/(e^*)||dt<^|c„r 



Proof. According to (|1.12l) , only the second inequality has to be proven. We have 
the explicit formula 

1 _ det(r,) [,,^X.2. 



(5.6) - = . = min / b(e^1V(dA), 

Pj det(rj_i) p J 

where the minimum is taken over all polynomials p of degree j — 1, of type oq + 
aiz + . . . + Oj^iz^^^ with |aj-i| = 1. See ([12] §3.1. a and §2. 2. a). Further, when 
j tends to infinity, these minima are decreasing and in fact 



detfr 



^ ; cxp{i-y log/(t)dt}. 



det(rj- 

Consequently, by (|5.ip and monotonicity, 

(5.7) p{sSp|X,|<A<(r'^e-'^^)", 

□ 

Remark 5.3. A direct use of (|l.lip would have provided a less precise result. Much 
later, Szego also showed that a rate of convergence can be associated to (|l.lip in 
presence of reasonable smoothness assumptions. Suppose that / has a derivative 
which satisfies a Lipschitz condition of order a, < a < 1. Then, 

(5.8) lim [logdetr„-^^ / \ogf{t)At\ = - [ [ \h{z)fd<j, 

n^oo L In J TT J J 

where the function h{z) is analytic in z and is defined by the equality 



h(z) = — I 



1 + ze-^^ 



1 — ze 



and the integration in the right- handside in (|5.8p is along the unit circle. See 
for some generalization. 



Example 5.4. Assume that the spectral density exists, f{t) = ao + X^nsz* '^n^™*, 
a-n = a|„|, and 

(5.9) < l^ol- 
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Let m and M denote the essential lower and upper bound / respectively. Then m > 
0. The conclusion of Theorem 15 . II holds . The link between a (square integrable) 
spectral function and its corresponding correlation function being given by 

(5.10) f{t) =EX^+Y^ (IEXoX|„|)e*"*, 

this holds in particular for the Ornstein-Uhlenbeck sequence {U{n),n > 0}. In- 



ez* 



g-|n|/2gint 



deed, in this case f{t) = l + J2n 

Remark 5.5. In the lacunary case f{t) = ao + J2kei,* afce™*"*, f^fc — A'^, A > 1, 
a^k — CL\k\, condition m > is equivalent to (|5.9p . since the maxima of the 
polynomials E|fc|<7v 0*;^*"'=* verify 



sup 

-7r<i<7r 



|fc|<Ar \k\<N 



This follows from a well-known theorem of Sidon. 

Example 5.6. Let 6 > 0, and consider again Yj = U{jb) — U{{j — l)b),j ~ 1,2, 

We compute the corresponding geometric mean. Recall that 



(5.11) EYiYi^ 



'2(l-e-''/2) ifu = 0. 



Let r = e-''/2. Then 5 := 2 - e^/^ - g-''/^ = -^i^ - + as 6 ^ 0. 

Now introduce the Poisson kernel 

(5.12) .g.(t) = ^rl"le'"*^ o ~ ^ 2 ^ < r < 1. 

^-^ 1 — 2r cos t + 

It is "well-known that log_g^(t) is integrable. Further, 

(5.13) / log(l - 2rcosa:: + r^)da:: = 0, (= Trlogr^ if r > 1). 

The spectral function, call it h{t), verifies 

h{t) = 2(l-r) + 5 ^ rl"le™* = 2(l-r)-5 + (5^ 

(1-^)' (1-^)' (1-^') 



(5.14) 



r r 1 — 2r cos x + r'^ 

1 — / (1 — r)^ 

r \ 1 — 2r cos x + 
2(1 - r2)(l - cosa;) 



1 — 2r cos X + 
We have from ([5TTO)) 



\ogh{t)dt = / log(2(l-r2)(l-cosa:))dt 

-TT J —IT 

= 27rlog[2(l-r2)]-|- / log(2 sin^ -)dt 

7-7r 2 
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/"^ t 

= 27rlog[4(l - r^)] +4 / logsin-dt. 

Jo 2 

But log sin |df = — tt log 2. Therefore 

/ log/j(f)df = log[2(l-r2)]+log2-21og2 = log(l-r2). 
Thus G(/i) = 1 - = 1 - e"^ and by Theorem EH 
(5.15) P{ sup \Uijb) - UiU 1)6)1 < z} < ( 

More generally, let (,{t),t > be a Gaussian stationary process and 6 being a 
positive real, let Cb O') = ^{{j + ^)b)-C{jb), j = 0, 1, ... Let also 7(/i) =EC(0)^(/i), 
7(0) = 1, aih) = V2(1- 7(M. 

Proposition 5.7. Assume that j{h) is convex decreasing and let f = —7'. T/ien 
f{t) ~ 2sin(|)g(t) where 

m X ^Hb)+a^i2b) + . Him ~m ^ 

m 

as t ^ +0, and we write m — f'^''" brevity. Further log / is integrable. 
Proof. Set A„ = cr^^jj^) „ ^2((jj _ j^^)^)^ n = 1, 2, . . ., Aq = 0. Then 
^imUn) = i{ - 2(72(n6) + ^^((n _ 1)6) + ^^((n + 1)6)} = i{A„+i - A„}, 

and fit) = £^6(0) + E„ez*(IE6(0)6(|n|))e"* = Er=o(A"+i " A«)cosnt. By 
using Abel summation and the relation cos jt — cos(j + l)t = 2sin| sin-^^^^-!^, 
f{t) can be rewritten as f{t) — 2 sin | g{t) where 

, . 3t , . 5i 
5(t) = Ai sm — + A2 sm — + . . . 

As is concave increasing, it follows that Ai > A2 > . . . The behavior of sine 
series with non increasing coefficients were studied by Salem. We refer to Popov's 
article [30] for instance, for the result below (Telyakovskii's estimate) and recent 
sharpenings, 

g{t) X t ^ kAk t +0. 

fe=i 

The constants involved in the symbol x are absolute. By using again Abel sum- 
mation, 

m 

J2 = a\b) + ^2(26) + . . . + a^{{m - 1)6) 
fc=i 

Letting m = [i^j-J , we deduce 

,^,^ a^(6)+a^(26) + ... + a^((m-l)6) ^ 

git) X h cr (m6), 

m 
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as ^ — T' +0. Therefore 

fit) X sin ^ < ^ +0. 

It follows that log / is integrable, as claimed. □ 

Remark 5.8. Assume / be integrable, / ^ 0. The condition that log/ be in- 
tegrable characterizes the fact that there exists an analytic function h{z) of the 
class H2 such that f{t) = z = e''. This is well-known extension of Fejer- 

Riesz's representation theorem for non negative trigonometric polynomials. It also 
characterizes the property that {Xj,j G Z} be non-deterministic. 

We conclude this section with an abstract and less handy reformulation of 
Theorem 15.11 Recall that Tj = T{Xi, . . . , Xj). Let Ek be the subspace of 
linearly generated by Xi, . . . , Xj^i and put 

^, = \\X,-E,^,\\, 

namely the distance from Xj to -Ej-i. 

Proposition 5.9. i) Let {Xi, . . . ,X„) be Gaussian with invertible covariance ma- 
trix. Then 

J ■> J=\ 777 

ii) Let {Xj^i Cz li} be a Gaussian stationary seqence having an absolutely continu- 
ous spectrum, with spectral density function f. Then -dj"^ — X]fe=o l'/'fe(0)P where 
{fk,k e Z} is the orthonormal sequence of polynomials associated to the weight 
function f{x). 

Proof. First notice that 

(5.16) V^j^T^^^^l 
For a reference, see [1] p. 13. According to (|5.1|) . 

As to b), this follows from [H], (10) p.40. □ 

See also 21 , Proposition 3, Section 3 where a more complicated proof is given. 
For applications of strong Szego limit theorems to linear prediction of stationary 
processes, we refer to Chapter 10 of which is entirely devoted to this question. 

6. Gersgorin's Disks and Matrices vifith Dominant Principal Diagonal 

In this part, we are rather concerned with the non-stationary case. For an 
important class of matrices the parameters pj in (|5.1I) turn up to be easily contro- 
lable. An n x n matrix A — {oij, 1 < i, j < n} has dominant principal diagonal 
if 

n 

(6.1) loi^il > ^ |aj,j|, z = l,2,...,n. 
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This notion already appeared in Minkowski and Hadamard works (see the overview 
in [34]). Matrices with dominant principal diagonal define a quite remarkable 
class: they are invertible and their determinants are easy to estimate. Put for 
«= 1,2, 

n 

A = ^\ai,j\, "T-i = Ifli.il - Mi ^ \ai.i\ + A,. 

i=i 

The following basic estimate is due to Price (01], Theorem 1), the lower bound 
being previously proved by Ostrowski in [21] , (see also [B] , [TT] , [T3] , [IT] for various 
refinements) . 

(6.2) < mi . . . m„ < I det(A)| < Mi . . . M„. 

If A is a Gram matrix, it follows from this and inequality (15. 4p that 

(6.3) pj < , where r — max < 1. 

Then by (HSl) and ((5ll) . 

(6.4) P| su"p^ < l| < TT f f^''^^'^^ e-^/^4L). 
This can be however improved. 

Proposition 6.1. Let {Xi,...,Xn) be a Gaussian vector and assume that for 
some r < 1, 

n 

(6.5) "^lEXiXjl <rEXf, i = l,...,n. 

3 = 1 

Then, 

n 

p{sup|x,i < z} < nip{i^.i < 7f=}- 

Our result much improves Theorem 2.2 in |23) where only a bound of sup"^i Xj 
is given under similar assumptions (assumption (2.4) has to be modified). The 
proof uses the following general estimate for quadratic forms 

Lemma 6.2. For any systems of reals {xi\, {a^.j} with Oi^j = aj^i, 

n n n n n 



Proof. At first we have 



1 < i < ji' < n 1 ^ i < j'^ ''^i 



+ x] 



1 

j = l l<^<j j<£<n 
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1 = 1 i<e<r. 



And next 



7i /t ft ft 

1.1 = 1 1=1 l<!:<j<n i=l f=i 

This yields the first inequahty. The second foUows similarly. □ 

Proof of Provosition \6. 1\ Let 0<a<l — r, Y_ — {^/aai^i gi^l < i < n\ and 
B = {RXiXj — Elilj, 1 < j, J < n). By applying Lemma W% to i3, we get 

n n n n 

ij — 1 "ij — 1 —1 = 

n 

> ^a;2a,,,(l-a-r) > 0. 

i=l 

Thus by Anderson's inequality [3S] p. 55, for any convex set C symmetric around 
0, 

(6.6) ¥{XeC}<¥{YeC}. 

By choosing C = {(xi, . . . , Xn) G M" : |a;i| < z}, we deduce 



Pf sup|X,| < z| < Pf sup|y,| < z\ = TTP{|a„g,| < 
Letting next a tend to 1 — r, finally leads to 



n n 

p{sup|X,| < z} <l[F{\a,,g,\ < -=^} = 1[F{\X,\ < -j^}. 

J j=i V j^]^ 

as claimed. □ 

Remark 6.3. Condition (j6.ip has to be related with famous Gersgorin's theorem, 
which states that the eigenvalues of an n x n matrix with complex entries lie in 
the union of the closed disks (Gersgorin disks) 

(6.7) \z-a^,^\<A, (z = l,2,...,n) 

in the complex plane. This result has naturally many concrete applications. An 
example to the analysis of flutter phenomenon in aircraft design is described in 
[33] ■ There is an analog result due to Brauer on ovals of Cassini stating that 

(6.8) \z - ai^i\\z - ajj\ < AiAj (i, j ^ 1,2, . . . ,n, i ^ j). 
See [S]. In relation with this, we have that if 

(6.9) \a^^^\\ak,k\ > A,Ak {i,k ^ 1,2, ... ,n, i ^ k) 

then det(j4) > 0. Note that the relations (|6.9p imply \ai,i\ > Ai for all i but one. 
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Matrices with dominant principal diagonal are used in a crucial way in j26| 
starting from (|5.1|) . see proof of Lemma 2. Assume j{u) is convex on [0,(5] for 
some d > 0, and let cr^(x) = 2(1 — 7(0;)). Let also to < < • • ■ < with 
tn-to< S. By using convexity of 7, E - X{U^i){X{tj) - X{tj^i) < 0, if 

J 7^ i, so that 

n 

= -E - X{U^i) [X{U,) - X{U) + X{U^i) - Xm)] 

= a'^it, - U^i) + i [a^iti^i - to) - (T^iU - to) + a^{tn - ti) - a^{tn - ii-i)] 

< a^{t,-ti^i). 

However the ratio Ai/a'^{ti — ti^i) has to be estimated in order to adjust with 
assumption (|6.5p . and we don't see how this can be done. It seems therefore 
that inequality (7) (and thereby (8)) in [5^ needs a correction. A strictly weaker 
estimate can be deduced from (|6.4p . A comparable estimate (without absolute 
values) however trivially follows from Slepian's lemma since the process has neg- 
atively correlated increments, see [2j Theorem 4.5. 

Final remark. Although not presented here, the results from the sections 2,3,4,5 
admit some extensions to Gaussian random fields defined on K" with values in R'^. 
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